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Claims 

1. An arrangement for generating a representation of a feature in a surface defined by a mesh 
representation, the mesh comprising at a selected level a plurality of points including at least one 
point connected to a plurality of neighboring points by respective edges, the feature being defined 
in connection with the vertex and at least one of the neighboring points and the edge interconnecting 
the vertex and th<s at least one of the neighboring points in the mesh representation, the feature 
generating arrangement comprising: 

A. a weight vector generator module configured to generate at least one weight vector based on 
a parameterizes subdivision rule defined at a plurality of levels, for which a value of at least 
one parameter oiffers at at least two levels in the mesh; and 

B . a feature representation generator module configured to use the at least one weight vector and 
positions of the vertex and the neighboring points to generate the representation of the 
feature. \ 

2. An arrangement as defined in claim 1 in which weight vector generator module is configured to 
make use of values of the at leafet one parameter that differ at at least two levels are related by a 
selected mathematical function. \ 

3. An arrangement as defined in claim 1 in which the feature is a smooth feature line. 

4. An arrangement as defined in claim S in which the smooth feature line is defined in connection 
with the vertex and two neighboring points and edges interconnecting the vertex and the respective 
neighboring points, the weight vector Venerator module being configured to make use of 
parameterized subdivision rule having a parameter value associated with each of the edges along 
which the smooth feature line is defined. \ 

5. An arrangement as defined in claim 4 in which the weight vector generator module is configured 
to make use of parameters associated with the edges along which the smooth feature line is defined 
whose values are the same. \ 
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6. An arrangement as defined in claim 5 in which the weight vector generator module is configured 
to make use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 
crease along the edges along which the smooth feature line is defined, the values of the parameters 
being defined in the interval [0,1], where higher values define a sharper crease, the values of the 
parameters at a lower ^evel being related to the values of the parameters at a higher level being 
related by 




where s(j) represents the valueaof the parameters at level "j" and s(j+l) represents the values of the 
parameters at the higher level 

7. An arrangement as defined in claim 4 in which the weight vector generator module is configured 
to make use of parameters associated\vith the edges along which the smooth feature line is defined 
whose values differ. 

8. An arrangement as defined in claim 7 iiWhich the weight vector generator module is configured 
to make use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 
crease along the edges along which the smootji feature line is defined, the values of the parameters 
being defined in the interval [0,1], where higher values define a sharper crease, the values of the 
parameters at a lower level being related to the values of the parameters at a higher level being 



related by 



and 
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where s^) and s 2 (j) represent the values of the parameters associated with the respective edges at 
level "j," and SjO+l) and s 2 (j-Al) represent the values of the parameters associated with the respective 
edges at the higher level "j+1. 

9. An arrangement as defined in c\aim 4 in which the mesh comprises a triangular mesh in which, 
at a selected level "j," vertex v q (0) is at position d(0) and neighboring points v q (k), k=l ,...,K are at 
respective positions d(k) 9 and in which the weight vector generator module is configured to make 
use of a parameterized subdivision rule^S sc TKL that relates the position c j+1 (0) of the vertex v q (0) and 
positions c j+1 (k) of neighboring points v\(k) at the next higher level "j+l" as follows 

r j+\ _ c J 

c \ " °scJ,K,L L » 



where subdivision rule S sc T K L is given by 
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(■^je.r,*.!. ( 5 1 » J 2 )) 7 



(l-s 3 )(l-a{K))+-Ss ifl=0,m=0 



a(K) 




if 1= O,m=\or L+l 

if /= 0, m = 2,...,Z 

or /= 0, w = L+ 2,...,K 

if I - \,m - 0 or \ 

if 1= L+l,m= 0 or L+l 

if / = l 9 m= 2 or K 

if I - L+ l,m = Lor L+2 

if 1= 2,...,L,m= 0 

or I = L + 2,...,K 9 m= 0 
or I = m = 2,...,L 
or I = m = L + 2,...,K 

if I = 2,...,L,m= I - 1 
or I - L + 2,...,K,m= I - I 
or 1= 2,...,L,m= 1+ 1 
or / = L + 2,...,K, m= l+l 
or I - K,m- \ 
otherwise 



where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v (L+l) (L+l <;K) and vertex v (0), s x is the parameter associated with the edge between point 
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v ( 1 ) and vertexV(O), s 2 is the parameter associated with the edge between point v (L+ 1 ) and vertex 



v q(°)> s 2 = \{ s \ s i)> 311(1 




5 
8 



3+2 cos — 

V K) 



8 



10. An arrangement as defined in claim 9 in which the representation of the feature is defined by at 
least one limit point associated^vith the vertex, the feature representation generator module being 
configured to determine a position a(q) of the limit point in accordance with 

\ K 
/=0 

\ 

^/here 1, ,j s,. > 2 ) is a vector of limit point weight values defined by 



where 



I LP (^1 9 S 2 ) V LP * ^sc,T y K 9 L,LP (^1 > 5 2 ) 

\ 



where S sc T K L (s,(j),s 2 (j)) corresponds to forisharpness parameters corresponding to the "j-th" 
level in the matrix product, where S scTXLLP (s„s 2 ) arguments s, and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 
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' Q)(K) 1 1 1 ) 

,m(K)+ K' ni(K)+ K' m(K)+ K'"' m(K)+ K) 



where 



m(K) = 



3K 
8a{K) 




11. An arrangement as defined in claim 10 in which the weight vector generator module is 



configured to generate an approximation for the limit point weight vector 1 LP using a polynomial 
approximation methodology. 

12. An arrangement as defined in\claim 11 in which the weight vector generator module is 
configured to generate the approximation for the limit point weight vector 1 LP in accordance with the 
polynomial \ 



in a symmetric case, or the polynomial 



\ 
\ 

in an asymmetric case, in which the coefficients b {j We determined by a least squares methodology 
and the values of the parameters s, and s 2 are at selected values. 



\ 



13. An arrangement as defined in claim 12 in which wejght vector generator module is configured 
to select values of s } and s 2 in accordance with 
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(s v S 2 ) = 



If 



COS 



N 



,cos 



V 



J + 2>* 
N 



where "N" is a selected integer, and indices ij=0,...,N-l. 

14. An arrangement as defined in claim 10 in which the weight vector generator module is 
onfigured to generate an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = 2~ 2 , y = l LP (j)} \j=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 



15. An arrangement as defined in claim 14 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 



16. An arrangement as defined in claim 15 in which the weight vector generator module is 
configured to generate the approximation for the limit point weight vector weight vector in 



accordance with 



4 * lbjl LP (j) 



J=0 



where "J" is a predetermined integer and where 

(l LP (j){s l ,s 2 )) m \= (S scJtKLtLP {j)(s l9 s 2 )\ m 
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where 



S S c,T,K,L,Lp(J){si>S 2 ) - II S sc.T,K,l( S iO)> S 2(J)) 



j=J 



with 



where I K+I is the "K+l" by "K+l" identity matrix, and 



where 



b ° 120015 



120015 




-12192 
120015 



17. An arrangement as defined in claim 9 in whic^i the representation of the feature is defined by a 
tangent vector associated with the vertex, the tangent vector being along the smooth feature line, the 
feature representation generator module being configured to determine the tangent vector e c (q) in 
accordance with 
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K 

e c{<i) = Z^cU.^JjyO') 

i=0 



where l c (s 1 ,s 2 ) a vector of tangent vector weight values defined by 

L - lim , 



'Mi 



where v 



, that is, the Euclidean norm, and where 



i c (j) = \(oaA...-iA..>n^c,r^ i (^.0)^2 0')) 



where two non-zero components of the row vector on the right hand side are a "one" at position 

\ K 
"one" in the row vector, and a "negative one" at position — + 1, and where S scTKL (s,(j),s 2 (j)) 

corresponds to S sc T IC L for sharpness parameters corresponding to the "j-th" level in the matrix 
product. 



18. An arrangement as defined in claim 17 in which the weight vector generator module is 
configured to generate the tangent vector weight vector l c using a polynomial approximation 
methodology. 



19. An arrangement as defined in claim 18 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l c in accordance with 
the polynomial 
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= b i0 (s x - 5 2 )+ b n (sl - 5 2 2 )+ ^(s? - s 3 2 )+ b i3 (s^s 2 - s x s 2 2 ) 

in the anti-symmqtric case, or the polynomial 

(0, = b to + b n s \ + + + + 



the non-symmetric \ case, in which the coefficients b {j are determined by a least squares 
methodology and the values of the parameters s x and s 2 are at selected values. 

20. An arrangement as defined in claim 19 in which weight vector generator module is configured 

\ 

to select values of s, and s 2 in accordance with 



\ 



(( \\ \ 



COS 



.1 + - 
V 2J 



K 



N 



,cos 



N 



where "N" is a selected integer, ancl indices ij=0,...,N-l. 



21. An arrangement as defined in\claim 17 in which the weight vector generator module is 
configured to generate an approximation for the tangent vector weight vector l c using an 
extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

the points |jc = 2~ 2 , y- l LP { j)| ,J=0,...,M and then evaluating this polynomial by extrapolation 
at the point x=0. 
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22. An arrangement as defined in claim 21 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 

23. An arrangement as defined in claim 22 in which the weight vector generator module is 
configured to generate^he approximation for the tangent vector weight vector l c in accordance with 

3 



where "J" is a predetermined integer and where 

l c (j)( Sl ,s 2 \ = d{K) J v c 



where vector v c is given by 



( 2 AO) 2/r(l) 2g(K-l)) 
0, COS V , cos — , . . . , cos — - 



dilation factor d(K) is given by 



d(K) = 



1 



3 1 In 
— >+ —cos — 
8\ 4 K 



and 




j=J 



with 
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Ssc,T,K,L,Lp(®){ S l> S 2) '•- Ik+1 



where I K+I is th\"K+l" by "K+l" identity matrix, and where 

-135 
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120015 
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24. An arrangement as defined in claim 9 inWhich the representation of the feature is defined by a 



tangent vector associated with the vertex, thetangent vector being across the smooth feature line, 

sing 



the feature representation generator module being configured to determine the tangent vector e c (q) 
in accordance with 



e sW = X { l s^ 2 )) c J (i) 

i=0 \ 



where l s (s„s 2 ) is a vector of tangent vector weight values defined by 

L = lim, 



j->oo 




# 
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where ||v|| = Xy , v~ , that is, the Euclidean norm, where 



L(J) = 




2/r(0) . 2^(1) . 24K- 1)) A 




' sin— k~ '••' sin ' K 



n s SCJ ^ L {s x {j\s 2 {j)) , 



J=J 



where T K L (s,(j),s 2 (j)) corresponds to T >KX for sharpness parameters corresponding to the "j-th" 
level in the matrix product. \ 



A 



25. An arrangement as defined in claim 24 in which the weight vector generator module is 
configured to generate the tangept vector weight vector l c using a polynomial approximation 
methodology. 



26. An arrangement as defined in claim 25 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l s in accordance with 
the polynomial 



fe), = b i0 (s x - s 2 ) + b n (sf\ s 2 2 )+ b n (sf - s 3 2 ) + b i3 (sfs 2 - s^) 



K 

in the anti-symmetric case ( / = 0 or — + 1 ), or the polynomial 

4 



{h ), = b io + b n s x + b n s 2 + W + b i4 s x s 2 + 
bis s l + b i6 s\ + b n s*s\+ b iH s x sl + b i9 s\ 



in the non-symmetric case ("i" otherwise), in which the coefficients by are determined by a least 
squares methodology and the values of the parameters Sj and s 2 are at selected values. 
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27. AnSarrangement as defined in claim 26 in which weight vector generator module is configured 
to select Wues of s x and s 2 in accordance with 



(s x ,s 2 ) = 



COS 





,cos 


(( A 


N 


N 


J 







n 



) ) 



where "N" is a selected integer, and indices ij=0,...,N-l. 



28. An arrangement as defined in claim 23 in which the weight vector generator module is 
configured to generate an approximation for the tangent vector weight vector l s using an 
extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

the points |x= 2~ 2 9 y= li P (J)\> J=0,...,M and then evaluating this polynomial by extrapolation 
at the point x=0. 



29. An arrangement as defined in claim 28 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 

30. An arrangement as defined in claim 29\n which the weight vector generator module is 
configured to generate the approximation for the limit point weight vector weight vector in 
accordance with 



3 \ 

7=0 



where 11 J" is a predetermined integer and where 
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31. An arrangement as defined in^claim 4 in which the mesh comprises a quadrilateral mesh in 
which, at a selected level "j," vertex v^O) is at position c'(O) and neighboring points v q (k), k=l ,...,2K 
are at respective positions d(k), and ui which the weight vector generator module is configured to 
make use of a parameterized subdivision rule S^ q ^l that relates the position c i+1 (0) of the vertex 
v q (0) and positions d + \k) of neighboring\points v q (k) at the next higher level "j+1" as follows 



where subdivision rule S^. Q K L is given by 
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+ 4^3 if 




= 0, m = 0 



= 0, m = 1 or L + 1 

= 0, 7W = 2,... , L 
= 0,m= 1+ 2,..., AT 
= 0,m= 1,...,2A: 

= 1, /n = 0 or 1 
= L + 1, m = 2, K, 
K+\or 2K 

= L+l,m=0orL+l 
= L+l,m= L, L + 2, 
K+ lor K+ L+ 1 

= 2,...,L,m = 0 
= L+2,...,K,m= 0 
-in - 2,...,L 
= m= L + 2,...K 

= 2, m = I- I 
= 2,...,L,m- /+ 1 
= 2,...,I,m= /- 1 
= 2,...,£, m = K+ I 
= L + 2,...,K,m= I- 1 
= L+ 2,...,K- l,m= /+ 1 
= m = 1 

= £+2,...,/s:,m= 1 

= L+2,...,K,m= K+l 
r # + 1,...,2A:- l,w= 0, 

/- ^,/- K+lorl 
or I =\2K, m=0,K,lor 2K 

otherwise 
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where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v q (L+l) (D^-l <2K) and vertex v q (0), s, is the parameter associated with the edge between point 
v ( 1 ) and vertex V q (0), s 2 is the parameter associated with the edge between point v (L+ 1 ) and vertex 



v q (0), and s 3 = ~U + S 2 ) . 



32. An arrangement asuefined in claim 31 in which the representation of the feature is defined by 
at least one limit point associated with the vertex, the feature representation generator module being 
configured to determine apposition c(q) of the limit point in accordance with 

2K 



\ /=o 



where l LP (s 1 ,s 2 ) is a vector of limitNpoint weight values defined by 

l LP {s x , s\ - v LP - S sc Q K L LP {s x , s 2 ) 



where 



where S sc Q KL (s 1 (j),s 2 (j)) corresponds to S sc Q ^ L for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S SCt Q >KfLfL p(s 1 ,s 2 )\^rguments Sj and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 



v LP - K{K+5)^ 9 \ 9 ^ 9 ^ 9 9 ^ 
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33. An arrangement as defined in claim 32 in which the weight vector generator module is 
configured to generate an approximation for the limit point weight vector 1 LP using a polynomial 
approximation methodology. 



34. An arrangement as defined in claim 33 in which the weight vector generator module is 
configured to generate tn^ approximation for the limit point weight vector 1 LP in accordance with the 
polynomial 




* b i0 + b iX (s } + 5 2 )+ b n (s\ + s 2 ) + b n s x s 2 



in a symmetric case, or the polynomial 



( l ip) i * \o + M + b i2 s 2 + b n s\ + b iA s x s 2 + b i$ s : 



in an asymmetric case, in which the coefficients are determined by a least squares methodology 
and the values of the parameters s, and s 2 are at selected values. 

35. An arrangement as defined in claim 34 in ^hich weight vector generator module is configured 
to select values of s x and s 2 in accordance with 



(s X9 s 2 ) = 




where "N" is a selected integer, and indices ij=0,... 5 N-l. 
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36. An arrangement as defined in claim 32 in which the weight vector generator module is 
configured to generate an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

{x=2- 2J ,y= l LP U)},J=0,..J 



,M and then evaluating this polynomial by extrapolation at the 



point x=0. 



1 37. An arrangement as defined in claim 36 in which the weight vector generator module is 
y, 2 configured to perform the extrapolation approximation methodology such that M=3. 

g , \ 

x 38. An arrangement as defined in claim 37 in which the weight vector generator module is 

configured to generate the approxiation for the limit point weight vector weight vector in accordance 



53 

□ 

m 
a 

Q ' 

ru. 



with 



l LR * Z b J l Lp( J ) 



J=0 



where "J" is a predetermined integer and where 

(l LP (j)(s l ,s 2 )) m =\ (s^^piJ)^^))^ 



6 
7 



where 



8 
9 



with 



2AT+1 
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where I 2K+1 is the "2K+1" by "2K+1" identity matrix, and where 
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39. An arrangement as defined in claim 31 in which the representation of the feature is defined by 
a tangent vector associated with the vertex, the tangent vector being along the smooth feature line, 
the feature representation generator module being configured to determine the tangent vector e c (q) 
in accordance with 

\2K 



i=0 



where l c (s„s 2 ) is a vector of tangent vector weight values defined by 

l c (s lt s 2 ) = d{K) K v c s\ QKLLP (s l (j),s 2 (j)) 



where 



Ssc.Q.K.L.Lpi^) = I] S sc X iL ( Sl (jl S 2 (j)) 



y=co 
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and vector V is defined as 



A k cos 



where 
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24/- 1) 



ifi=0 
ifi=\,...,K 



K 

2x(i-K-\) 2x(i-K) , rjr t _ 

cos — + cos if i = K+ 1,...,2a 

K K 



f 2^0 
9 + cos— 
V K) 



. \ 



and where dilation factor d(K) is given by 

d(K) = 



1 



+ - 



16 4 



1 

2 
3 

1 

2 
3 



40. An arrangement as defined in claim 39 in which the weight vector generator module is 

\ 

configured to generate the tangent vector weight vector l c using a polynomial approximation 
methodology. \^ 

41. An arrangement as defined in claim 40 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l c in accordance with 
the polynomial ^ 
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in the anti-symmetijc case, or the polynomial 

{lc\ * K + Vi + b a s i + + *, 4 *A + 
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in the non-symmetric case\ in which the coefficients by are determined by a least squares 
methodology and the values o^the parameters s, and s 2 are at selected values. 

42. An arrangement as defined in claim 41 in which weight vector generator module is configured 
to select values of s x and s 2 in accordance with 



(j„j 2 ) = 




,cos 



' 1 



N 



where "N" is a selected integer, and indices i,j=0,...,N-l. 



43. An arrangement as defined in claim 39 in which the weight vector generator module is 
configured to generate an approximation for the\tangent vector weight vector l c using an 
extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

thepoints |jc= 2' 2 9 y= l LP (j)} ,J=0,...,M and then evaluating this polynomial by extrapolation 
at the point x=0. 



44. An arrangement as defined in claim 43 in which the weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 
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45. An arrangement as defined in claim 44 in which the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l c in accordance with 

3 

7=0 




where "J M is a predetermined integer and where 

l c (j)(s\s 2 ) = d{K) J v c -S sc ^ L>LP {j){^ 2 ) 



where vector v c is given by 



/ 



2^(0) 2^(1) 2n{K- S) y 



v r - I 0, cos \ - , cos — cos 

" ^ K K J 



dilation factor d(K) is given by 



and 




d(K) = 



1 



3 1 In 

— + — cos — 
,8 4 K 



0 \ 



j=J 



with 



2K+1 
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46. An arrangement as defined in claim 3 1 in which the representation of the feature is defined by 
a tangent vector associated with the vertex, the tangent vector being across the smooth feature line, 
the feature representation generator module being\configured to determine the tangent vector e c (q) 
in accordance with 

i=0 



where lc(s„s 2 ) is a vector of tangent vector weight values\defined by 



where 



Ssc,Q,K,lA S 1> S 2) = II S-JBJcMW'^O)) 



MENT-062 




47. An arrangement as defined in claim 46 in which the weight vector generator module is 
configured to generate the tangent vector weight vector l c using a polynomial approximation 
methodology. \ 

48. An arrangement as defined in claim 47 in whi^h the weight vector generator module is 
configured to generate the approximation for the tangent vector weight vector l s in accordance with 
the polynomial \ 

fe),. = b i0 (s x - * 2 )+ 6 n (af - s 2 2 ) + b a (s! -y 2 3 )+ b n (s^s 2 - s ]S 2 2 ) 
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in the anti-symmetric case, or the polynomial 

( l s \ = b io + b n*\ + b n s i + b tA + + 

in the non-symmetric case, in which the coefficients are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



49. An arrangement as defined\in claim 48 in which weight vector generator module is configured 
to select values of s, and s 2 in accordance with 

V 



(s l9 s 2 ) = 



f 

\ 




,cos 


(( 0 1 




N 


N 






\ J 




{ J 





where "N" is a selected integer, and indices ijV0,...,N-l. 

50. An arrangement as defined in claim 46 inV which the weight vector generator module is 
configured to generate an approximation for the tangent vector weight vector l s using an 
extrapolation approximation methodology in relation to an M-degree polynomial that interpolates 

thepoints jjt = 2~ 2 ,y = l LP { j)| ,J=0,...,M and thenevaluating this polynomial by ex trapolation 
at the point x=0. 



51. An arrangement as defined in claim 50 in which th^ weight vector generator module is 
configured to perform the extrapolation approximation methodology such that M=3. 
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52. An arrangement as defined in claim 51 in which the weight vector generator module is 
configured to generate the approximation for the limit point weight vector weight vector in 
accordance with 

3 



>5 * IVsW 



J=0 



where "J" is a predetermined integer and where 



l s (j)( Sl ,s 2 \ = d{K) J v s 



where vector v s is given by 



2* v (0) . 2^(1) . 2x(K-l) 



0, sin — -r— , sin — — — , . . . , sin 



K 



dilation factor d(K) is given by 



\ 

d(K) = 



1 



3 1 In 

\— + — cos — 
^8 4 K 



and 



o\ 

S sc ,q,k,l,lp(J)(si,s 2 ) := Ilv K j B , K , L (s l (j),s 2 (j)) 



with 



14 

1 5 where I 2K+1 is\he "2K+ 1 " by "2K+1 " identity matrix, and where 
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53. A computer program product foryuse in connection with a computer to provide an arrangement 
for generating a representation of a feature in a surface defined by a mesh representation, the mesh 
comprising at a selected level a plurality of points including at least one point connected to a 
plurality of neighboring points by respective edges, the feature being defined in connection with the 
vertex and at least one of the neighboring points and the edge interconnecting the vertex and the at 
least one of the neighboring points in the\mesh representation, the computer program product 
comprising: 

A. a weight vector generator module configured to enable the computer to generate at least one 
weight vector based on a parameterizedWibdivision rule defined at a plurality of levels, for 
which a value of at least one parameter differs at at least two levels in the mesh; and 

B. a feature representation generator moduleV;onfigured to enable the computer to use the at 
least one weight vector and positions of the yertex and the neighboring points to generate the 
representation of the feature. 
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1 54. A computerprogram product as defined in claim 53 in which weight vector generator module 

2 is configured to enable the computer to make use of values of the at least one parameter that differ 

3 at at least two levels\are related by a selected mathematical function. 

1 55. A computer progranrproduct as defined in claim 53 in which the feature is a smooth feature line. 



1 

2 
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56. A computer program product as defined in claim 55 in which the smooth feature line is defined 
in connection with the vertex and two neighboring points and edges interconnecting the vertex and 
the respective neighboring points, the weight vector generator module being configured to enable 
the computer to make use of parameterized subdivision rule having a parameter value associated 
with each of the edges along whicn the smooth feature line is defined. 



57. A computer program product as defined in claim 56 in which the weight vector generator module 
is configured to enable the computer to^make use of parameters associated with the edges along 
which the smooth feature line is defined whose values are the same. 



58. A computer program product as defined in claim 57 in which the weight vector generator module 
is configured to enable the computer to make use of the parameters that are in relation to a 
subdivision rule that, in turn, reflects a sharp crease along the edges along which the smooth feature 
line is defined, the values of the parameters being defined in the interval [0,1], where higher values 
define a sharper crease, the values of the parameters at a lower level being related to the values of 
the parameters at a higher level being related by 

<2 



= Uj)) 



where s(j) represents the values of the parameters at level "j" and s(j+l) represents the values of the 
parameters at the higher level "j+1." 



-73- 



MENT-062 

59. A computer program product as defined in claim 56 in which the weight vector generator module 
is configured to enable the computer to make use of parameters associated with the edges along 
which the smooth feature line is defined whose values differ. 



60. A computer program product as defined in claim 59 in which the weight vector generator module 
is configured to enable the computer to make use of the parameters that are in relation to a 
subdivision rule that, in turn, rejects a sharp crease along the edges along which the smooth feature 
line is defined, the values of the parameters being defined in the interval [0,1], where higher values 
define a sharper crease, the values\f the parameters at a lower level being related to the values of 
the parameters at a higher level being related by 



and 



where s,(j) and s 2 (j) represent the values of the parameters associated with the respective edges at 
level "j," and s,(j+l) and s 2 (j+l) represent the values of the parameters associated with the respective 
edges at the higher level "j+l." 



61. A computer program product as defined in claim 56 in which the mesh comprises a triangular 
mesh in which, at a selected level "j," vertex v q (0) is at position c?(0) and neighboring points v q (k), 
k=l,...,K are at respective positions c*(k), and in which the weight vector generator module is 
configured to enable the computer to make use of a parameterized subdivision rule S sc T ^ L that 



,1 



relates the position d (0) of the vertex v q (0) and positions c ,+ (b) of neighboring points v q (k) at the 
next higher level "j+l" as follows 
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C ~ ^sc.T.K.L C 



7 
8 



where subdivision rule S s , T k ,l * s given by 




o 
nj 
a 

M 

a 
ru 



{Ssc,T,K,L{ S \> S 2)) ln 



— . 



(l-s 3 ){l-a{K))+-s 3 ifl=0,m=0 
(, \<*(K) 1 

(\-s 3 y 




0 



ifl = 0,m= lor L+ 1 

if 1= 0,m= 2,...,L 
or 1 = 0,m= L+2,...,K 

if 1 = l,m= 0 or 1 

ifl= L+l,m= OorL+ 1 

if l=l,m=2or K 

if 1= L+ \,m= Lor L+2 

if 1= 2,...,L,m= 0 

or I - L+ 2,...,K,m = 0 
\or I = m- 2,...,L 
or 1= m = L+ 2,...,K 

if) = 2,...,L,m= I- 1 
or I = L+ 2,...,K,m= I - 1 
or /= 2,...,L, m= /+ 1 
or /= Z,+ 2,...,A!',7«= / + 1 
or / = K,m= 1 
otherwise \ 
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where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v q (L+l) (L+l kK) and vertex v q (0), s, is the parameter associated with the edge between point 
v ( 1 ) and vertex v (0), s 2 is the parameter associated with the edge between point v (L+ 1 ) and vertex 



V q( 0 )> S 3 = ~^( S l + S 2h 311(1 



M 
$4 



ru 



ru. 




3+ 2 cos 



2n 



8 



1 62. A computer program product as defined in claim 61 in which the representation of the feature 
is defined by at least one limit point associated with the vertex, the feature representation generator 
module being configured to enable the computer to determine a position a(q) of the limit point in 

A 



accordance with 



■(«) = Z (&(*.%))/(') 

/'=0 \ ' 



5 
6 



where l LP (s„s 2 ) is a vector of limit point weight values\defined by 

Ilp( S 1> S 2) ~ V LP' S SC! TX it L,Lp{ S \> S 2) 



8 where 



J D * 

Ssc,T,K,L,Lp( S \ » S 2 ) ~ I! Ssc,T,K,L (^l (j\ S 2 0)) 
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where S sc TK L (s,(j),s 2 (j)) corresponds to T K L for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S scT K L LP (s„s 2 ) arguments s, and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 
to "Limit Point," and 



(K) 1 1 1 



where 



\ Km ( K) + K ' m ( K) + K ' m ( K) + K ' ' m{K)+ K) 

\ 



m(K) = 



%a(K) 



63. A computer program product as defined in claim 62 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the limit point weight vector 
1 LP using a polynomial approximation methodology. 

64. A computer program product as defined in claim 63 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the limit point weight vector 
1 LP in accordance with the polynomial \ 

[Ilp\ * b iQ + b n (s x + Si)* b i2 (s 2 x + * 2 2 )+ b n s x s 2 

\ 

\ 

in a symmetric case, or the polynomial \ 

\ 

VlpI S b i0 + b il S l + b i2 S 2 + b i3 S A + b i4 S l + b iS S l S 2 

\ 

\ 
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in an asymmetric case, in which the coefficients by are determined by a least squares methodology 
and the values of the^parameters s, and s 2 are at selected values. 

65. A computer program product as defined in claim 64 in which weight vector generator module 
is configured to enable the computer to select values of s, and s 2 in accordance with 



(^2) =\ 





,cos 



J + 



2) 



N 



where "N" is a selected integer, and indices ij=0,...,N-l. 



66. A computer program product as defined in claim 62 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the limit point weight vector 
1 LP using an extrapolation approximation methodology in relation to an M-degree polynomial that 

interpolates the points jx = 2" 2 , y = l LP (J§} , J=0,...,M and then evaluating this polynomial by 
extrapolation at the point x=0. 



67. A computer program product as defined in claimy66 in which the weight vector generator module 
is configured to enable the computer to perform the extrapolation approximation methodology such 
thatM=3. 



68 . A computer program product as defined in claim 67 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the limit point weight vector 



weight vector in accordance with 



hp * Z b j l Lp( J ) 
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69. A computer program product as defined in claim 61 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being along the smooth 
feature line, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q) in accordance with 



e c(q) = aW 5 ^)),^ 1 ') 



5 
6 



where lc(s„s 2 ) is a vector of tangent vector weight yalues defined by 



l c = lim^. 



8 where v = 



'IF 



, that is, the Euclidean norm, and where 
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Uj) = (oaA...-iA...)n^,( 5l (y)^ 2 (y)) 



9 
10 

11 

S 
133 



where two non-zero^omponents of the row vector on the right hand side are a "one" at position 

K 

"one" in the row vecto^, and a "negative one" at position — + 1 , and where S scT ^ L (s,G),s 2 (j)) 

corresponds to S scXKX for^harpness parameters corresponding to the "j-th" level in the matrix 
product. 



lp\ \ 70. A computer program produces defined in claim 69 in which the weight vector generator module 

is configured to enable the computer to generate the tangent vector weight vector l c using a 

Q \ 

pjj 3 polynomial approximation methodology. 

a 

q 1 7 1 . A computer program product as defined in claim 70 in which the weight vector generator module 

^ 2 is configured to enable the computer tA generate the approximation for the tangent vector weight 

3 vector l c in accordance with the polynomial 



4 

5 



(lc\ = b l0 (s t - s 2 ) + &„(A- sl)+ b i2 (sl - s 3 2 )+ b n (sfs 2 - j,j 2 2 ) 

in the anti-symmetric case, or the polynomial 

(k), = b >o + Vi + b n\ + V? + b iA S,S 2 + 
b i$ s\ + b i6 s] + b n xs 2 + b n s } sl + b i9 s 2 
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in the non-symmetria case, in which the coefficients b {j are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



72. A computer program product as defined in claim 71 in which weight vector generator module 
is configured to enable the computer to select values of s, and s 2 in accordance with 



Y 



(s l9 s 2 ) 



( ( 

V 



COS 



2) 



K 



N 



V 



,cos 



J+ 



V 
2) 



N 



where "N" is a selected integer, and indices ij=0,...,N-l. 

73 . A computer program product as defined in claim 69 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the tangent vector weight 
vector l c using an extrapolation approximation methodology in relation to an M-degree polynomial 

that interpolates the points jx = 2' 1 ' , y \ l Lp { j)| ,J=0,...,M and then evaluating this polynomial 
by extrapolation at the point x=0. 

74. A computer program product as defined in olaim 73 in which the weight vector generator module 
is configured to enable the computer to perform \he extrapolation approximation methodology such 
that M=3. 



75 . A computer program product as defined in claim 74 in which the weight vector generator module 
is configured to enable the computer to generate me approximation for the tangent vector weight 
vector l c in accordance with 

lc * tbXU) 

j=o 
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76. A computer program product as defined in claim 61 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being across the smooth 
feature line, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q)\n accordance with 

K 



X (/s(v 2 )),yo) 



N 



5 
6 



where l s (s,,s 2 ) is a vector of tangent vector weight values defined by 



8 where 



, that is, the Euclidean normAwhere 
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2*(0) . 2^(1) 



2n(K- 1) 



> Jo 



0, sin ——, sin sin 

A A Ay 



9 

1 0 where S sc X K L (sUj),s 2 (j)) corresponds to S sc T K L for sharpness parameters corresponding to the "j-th" 

1 1 level in the matrik product. 



1 77. A computer program product as defined in claim 76 in which the weight vector generator module 

^2 is configured to enabife the computer to generate the tangent vector weight vector l c using a 

Q 3 polynomial approximation methodology. 

m 

M 1 78. A computer program proouct as defined in claim 77 in which the weight vector generator module 

^ \ 

nj 2 is configured to enable the coii\puter to generate the approximation for the tangent vector weight 

q 3 vector l s in accordance with the polynomial 

s^k fe), = *#o(*i " *2)Vn(*f " -«2 )+ " *«(^f*2 " 




p 



5 in the anti-symmetric case, or the polynor 

*/5*2 + 6 /6^Y + *I8*1^2 + b i9 S 2 

6 \ 

7 in the non-symmetric case, in which the coefficients by are determined by a least squares 

8 methodology and the values of the parameters s, and\ 2 are at selected values. 



1 79. A computer program product as defined in claim 78 m which weight vector generator module 

2 is configured to enable the computer to select values of s x and s 2 in accordance with 
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4 where "N" is a selected integer, and indices i j=0,...,N-l . 
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80. A computer program woduct as defined in claim 75 in which the weight vector generator module 
is configured to enable theVomputer to generate an approximation for the tangent vector weight 
vector l s using an extrapolation approximation methodology in relation to an M-degree polynomial 

that interpolates the points jx = \~ lJ , y - l LP (j)} 5 J=0 v ..,M and then evaluating this polynomial 
by extrapolation at the point x=0. 

8 1 . A computer program product as defined in claim 80 in which the weight vector generator module 
is configured to enable the computer to perform the extrapolation approximation methodology such 
that M=3. 



1 82 . A computer program product as defined in claim 8 1 in which the weight vector generator module 

2 is configured to enable the computer to generate the\pproximation for the limit point weight vector 

3 weight vector in accordance with 

3 



J=0 



4 
5 



where "J" is a predetermined integer and where 
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83 . A computer program product as defined in claim 56 in which the mesh comprises a quadrilateral 
mesh in which, at a selected level "j," vertex v q (0\ is at position c'(O) and neighboring points v q (k), 
k=l,...,2K are at respective positions d(k), and inWhich the weight vector generator module is 
configured to enable the computer to make use of a\parameterized subdivision rule QI ^ L that 
relates the position c j+1 (0) of the vertex v q (0) and positions d +I (k) of neighboring points v q (k) at the 
next higher level as follows 

~ °sc,T,K,L c 



where subdivision rule S sc Q K L is given by 
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2K 2 J 



(>-4if) 

^0- 



3 
8 



+ 8* 3 



J_ 
16 



if I = 0, m = 1 or L + 1 

/ = 0, m = 2,...,L 
or 1= 0,m= L+ 2,...,K 

ifl=0,m=K+ l,...,2K 

if I = I, m = 0 or 1 
if I = L + l,m= 2,K, 
K+\or 2K 

if 1= L+l,m = Oor L+l 
if 1= L+l,m= L,L+2, 
K+lorK+ L+\ 

if 1= 2,...,L, m = 0 
or /= L+2,...,K,m= 0 
or I = m = 2,...,L 
or 1= m - L+2,...K 

1= 2,...,L,m= I- 1 
o\l - 2,...,L,m = / + 1 
or A= 2,...,L,m= K+ I- 1 
or / A2,...,Z,, m = AT+ / 
or /= A + 2,...,K,m = I- 1 
or/= l\2,...,A:- 1, m = /+ 1 
orl= K,nb=l 

or 1= L + 2\.,K,m = K+ I - 1 

or /= L + 2,.\K,m = K+ I 
ifl= K+l,...,hc-\,m= 0, 

/- A:,/- k+ lor / 
orl=2K,m= 0, #\l or 2A 

otherwise 
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where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v q (L+l) (L\l ^2K) and vertex v q (0), s x is the parameter associated with the edge between point 
v q (l) and vertex VqW)), s 2 is the parameter associated with the edge between point v q (L+l) and vertex 



v q (0), and s 3 = \(s\ s 2 ). 



84. A computer program product as defined in claim 83 in which the representation of the feature 
is defined by at least one limit point associated with the vertex, the feature representation generator 
module being configured to enable the computer to determine a position o(q) of the limit point in 
accordance with 



\ 2K 
\ /=0 



where l L p(s„s 2 ) is a vector of limit point weight values defined by 



where 



where S sc QXL (s 1 (j),s 2 (j)) corresponds to S scQJCX for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S sc QJCL LP (s 1 ,s 2 ) arguments s { and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature lirt^ and the subscript "LP" refers 
to "Limit Point," and 



v lp - jc(K+ 5) ^ ^ 5 l) 
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85 . A computer program product as defined in claim 84 in which the weight vector generator module 
is configured to enable the computer to generate an approximation for the limit point weight vector 
1 LP using a polynomial approximation methodology. 

86. A computer program product as defined in claim 85 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the limit point weight vector 
1 LP in accordance with the polynomial 

{Wp ),. *\ K + b n (s i + s 2 ) + b i2 (j? + sl)+ b i3 s x s 2 

in a symmetric case, or the polynomia 

( 1 lp ),. * b i0 + \s x + b i2 s 2 + b i3 s 2 + b„s x s 2 + b iS s 2 2 



IVi 



in an asymmetric case, in which the coefficients are determined by a least squares methodology 
and the values of the parameters Sj and s 2 are ar&elected values. 



87. A computer program product as defined in claim 86 in which weight vector generator module 
is configured to enable the computer to select values of Sj and s 2 in accordance with 



( ( ( i\ \ \ (( \\ ^ N 



(s l9 s 2 ) = 



cos 



K 2) 
N 



,cos 




where M N" is a selected integer, and indices i,j=0,...,N-l. 
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88. A computer program product as defined in claim 84 in which the weight vector generator module 
is configured to enable^the computer to generate an approximation for the limit point weight vector 
1 LP using an extrapolation^ approximation methodology in relation to an M-degree polynomial that 

interpolates the points jjt =\2~ 2 , y = l LP (,/)} , J=0,...,M and then evaluating this polynomial by 
extrapolation at the point x=0. 



1 89 . A computer program product as uefined in claim 8 8 in which the weight vector generator module 

M 2 is configured to enable the computer to perform the extrapolation approximation methodology such 

p3 thatM=3. 

01 

ru 

Ml 90. A computer program product as defined in claim 89 in which the weight vector generator module 

py 2 is configured to enable the computer to generate the approxiation for the limit point weight vector 

■L 3 weight vector in accordance with 



fU 

4 



LP 



bjl Lp (j) 



where "J" is a predetermined integer and where 



6 
7 



where 



8 
9 



with 



2K+V 
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91. A computer program product as defined in claim 83 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being along the smooth 
feature line, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q) in accordance with 

2/ 
i'=0 



6 where l c (s l5 s 2 ) is a vector of tangent vector weight values defined by 

l c (s l9 s 2 ) = d{K) K v c S sc X iLi Lp{s x (j%s 2 (j)) 



8 where 



Jd \ 

Sse t Q 9 K,L % Lp(?\> S l) ' X\ ^s Ci Q t K,L \\\{j)> S l{j)) 



J= 00 
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and vectory c is defined as 



*//=0 

2n(i-K-\) 2Mj-K) 

+ COS if i= K+l,...,2K 



where 



A K = 1 + 



and where dilation factor d(K) is given by 
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92. A computer program product as defined in claim 9 1 in which the weight vector generator module 
is configured to enable the computer to generate the tangent vector weight vector l c using a 
polynomial approximation methodology. 

93 . A computer program product as defined in claim 92 in which the weight vector generator module 
is configured to enable the computer to generate the approximation fo^the tangent vector weight 
vector l c in accordance with the polynomial 

(/ c ). * b i0 (s x - s 2 )+ b n (s 2 - s 2 2 )+b i2 (sl - s 3 2 )+ b i3 (sfs 2 \,s 2 2 ) 
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in the antisymmetric case, or the polynomial 

(/ c ). « b i0 + b n s t + b n s 2 + b n s 2 x + & f . 4 v 2 + 

*/5 5 2 + 6 i6^1 3 + b il S \ S 2 + ^8^1 5 2 + b i9 S 2 

in the non-symmetric\ase, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



94. A computer program product as defined in claim 93 in which weight vector generator module 
is configured to enable the computer to select values of s x and s 2 in accordance with 



( Sl> s 2 ) = 



A ( 



cos 



n 



N 



( ( 



,cos 



N 



V 



where "N" is a selected integer, and indices ij=O v ..JN-l. 

95 . A computer program product as defined in claim 9 1 inVhich the weight vector generator module 
is configured to enable the computer to generate an approximation for the tangent vector weight 
vector l c using an extrapolation approximation methodology insrelation to an M-degree polynomial 

that interpolates the points |x = 2' 2 ,y = l LP {j)} ,J=0,...,M amlthen evaluating this polynomial 
by extrapolation at the point x=0. 



96. A computer program product as defined in claim 95 in which the weight vector generator module 
is configured to enable the computer to perform the extrapolation approximatio\methodology such 
thatM=3. 
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97 . A computer program product as defined in claim 96 in which the weight vector generator module 
is configured to enable the computer to generate the approximation for the tangent vector weight 
vector l c in accordance with 

J=0 



where " J" is a predetermined integer and where 

l c (j){s liS2 ) V d{K) J v c 



where vector v c is given by 



2^(0) \ 2jt(1) 2x(K- \]\ 



0, cos — — — , cos — — - , . . . , cos 
K \ K 



K ) 



dilation factor d(K) is given by 



d(K) = 



3 1 \2n: 
— + —cos 
8 4 



and 



o \ 



j=J 



with 



>sc,Q,K,L,LP 



(0)(s„5 2 ) := 



l 2K+l 
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98. A computer program product as defined in claim 83 in which the representation of the feature 
is defined by a tangent vector associated with the vertex, the tangent vector being across the smooth 
feature line, the feature representation generator module being configured to enable the computer 
to determine the tangent vector e c (q) in accordance with 



6 where l c (s l5 s 2 ) is a vector of tangent vector weight values defined by 



8 where 



Ssc t Q,K,L,Lp{ S l> S 2) = I! ^,^(^1(7)^2(7)) 

J= 00 
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ifi=0 

if i= l,...,K 

K 27t{i-K-\) , 2x(i-K) ... 
sin\ + sin if i= K+ l,...,2K 



where 



A K - 1 + CO; 




and where dilation factor d(K) is given by 

M 



99. A computer program product as defined in claim 98 in which the^weight vector generator module 
is configured to enable the computer to generate the tangent vector weight vector l c using a 
polynomial approximation methodology. 

100. A computer program product as defined in claim 99 in which the weight vector generator 
module is configured to enable the computer to generate the approximation l^r the tangent vector 
weight vector l s in accordance with the polynomial 

fe), = b i0 ( Sl -s 2 )+b n (st-sl)+b i2 (sl- 
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in the anti-syhjmetric case, or the polynomial 

), = bo + + b *h + b n s 2 x + 6 I4 j, + 

in the non-symmetric casfe, in which the coefficients are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



1 0 1 . A computer program product as defined in claim 1 00 in which weight vector generator module 
is configured to enable the computerto select values of s t and s 2 in accordance with 



( i\ 




where "N" is a selected integer, and indices i j=0,...,nr 

102. A computer program product as defined in claim 98 in which the weight vector generator 
module is configured to enable the computer to generate an\approximation for the tangent vector 
weight vector l s using an extrapolation approximation methodology in relation to an M-degree 

polynomial that interpolates the points jjc = 2' 2 \y- l LP (j)} ,\=0,...,M and then evaluating this 
polynomial by extrapolation at the point x=0. 

103. A computer program product as defined in claim 102 in which theVeight vector generator 
module is configured to enable the computer to perform the extrapolation approximation 
methodology such that M=3. 
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104. A computer program product as defined in claim 103 in which the weight vector generator 
module is configured to enable the computer to generate the approximation for the limit point weight 
vector weight vecto^in accordance with 

3 

J=0 



where "J" is a predetermined integer and where 

l s (j)( Sl) s 2 ) \ d(K) J v s 



where vector v s is given by 



v s = 



. . 2^(0) \24l) 
0, sm — — — , sm \ ' sin 



K 



K 



2x{K- 1) N 

K , 



dilation factor d(K) is given by 



d(K) = 



1 



3 1 2/r\ 
— + — cos — 
8 4 K 



and 



\ 



with 



Ssc,Q,K,L,Lp(Q){ S \> S 2) '•- I. 



2a:+i 
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where I 2K+1 is the "2K+1" by "2K+1" identity matrix, and where 

-135 



b n ■ = 



120015 



1270 
120015 




h, = 



-12192 
120015 



131072 
0 = 120015 



105. A method for generating a representation of a feature in a surface defined by a mesh 
representation, the mesh comprising at a selected level a plurality of points including at least one 
point connected to a plurality of neighboring points by respective edges, the feature being defined 
in connection with the vertex and at least one of the neighboring points and the edge interconnecting 
the vertex and the at least one of the neighboring points in the mesh representation, the method 
comprising: 

A. a weight vector generator step configured to generate at least one weight vector based on a 
parameterized subdivision rule defined at a plurality^ f levels, for which a value of at least 
one parameter differs at at least two levels in the mesh\and 

B. a feature representation generator step configured to use the at least one weight vector and 
positions of the vertex and the neighboring points to generate the representation of the 
feature. 



-101- 



\ 



MENT-062 



\ 



\ 



106. A method as defined in claim 105 in which weight vector generator step includes the step of 
making use Vf values of the at least one parameter that differ at at least two levels are related by a 
selected mathematical function. 

107. A method as defined in claim 105 in which the feature is a smooth feature line. 

108. A method as defined in claim 107 in which the smooth feature line is defined in connection 
with the vertex and two neighboring points and edges interconnecting the vertex and the respective 
neighboring points, the weight vector generator step includes the step of making use of 
parameterized subdivision rule, having a parameter value associated with each of the edges along 
which the smooth feature line is Refined. 

109. A method as defined in claim 108 in which the weight vector generator step includes the step 
of making use of parameters associated wdth the edges along which the smooth feature line is defined 
whose values are the same. \ 

1 10. A method as defined in claim 109 in which the weight vector generator step includes the step 
of making use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 
crease along the edges along which the smooth feature line is defined, the values of the parameters 
being defined in the interval [0,1], where higher values define a sharper crease, the values of the 
parameters at a lower level being related to the values\pf the parameters at a higher level being 
related by \ 



where s(j) represents the values of the parameters at level "j" and s(j\l) represents the values of the 
parameters at the higher level "j+1 \ 
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1 1 1 . A methqd as defined in claim 108 in which the weight vector generator step includes the step 
of making use of parameters associated with the edges along which the smooth feature line is defined 
whose values differ. 

1 12. A method as defmed in claim 1 1 1 in which the weight vector generator step includes the step 
of making use of the parameters that are in relation to a subdivision rule that, in turn, reflects a sharp 
crease along the edges along which the smooth feature line is defined, the values of the parameters 
being defined in the intervalVo,l], where higher values define a sharper crease, the values of the 
parameters at a lower level bemg related to the values of the parameters at a higher level being 
related by \ 




where s^) and s 2 (j) represent the values of the parameter associated with the respective edges at 
level "j," and s,(j+l) and s 2 (j+l) represent the values of the parameters associated with the respective 
edges at the higher level "j+l ." \ 

1 13. A method as defined in claim 108 in which the mesh comprises a triangular mesh in which, at 
a selected level "j," vertex v q (0) is at position d(0) and neighboringVnnts v q (k), k=l,...,K are at 
respective positions d(k), and in which the weight vector generator step mcludes the step of making 
use of a parameterized subdivision rule S scT ^ L that relates the position d +] (0) of the vertex v q (0) and 
positions c i+1 (k) of neighboring points v q (k) at the next higher level "j+l" as tollows 
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where the smooth feature line is defined in connection with the edges between respective points v q (l ) 
and v q (L+l) (L+l\K) and vertex v q (0), s, is the parameter associated with the edge between point 
v q (l) and vertex v q (0\ s 2 is the parameter associated with the edge between point v q (L+l) and vertex 



v q (0), s 3 = \(s l + 5 2 )\and 



a 



(*)\ = ^- 



3+ 2 cos 



2n 



8 



1 14. A method as defined in claim 1 13 in which the representation of the feature is defined by at 
least one limit point associated with the vertex, thefeature representation generator step includes the 
step of determining a position a(q) of the limit poim^in accordance with 

/=0 



where l LP (s 1? s 2 ) is a vector of limit point weight values defined 

hp { S \ 9 S 2 ) = V LP ' Ssc,T,K,L y LP ( 5 1 »X) 



where 



Ssc,T,K,L,LP\ S \> S 2) = I! Ssc,T,K,L\ S \{j\ S 2{j)) 



7 =oo 
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9 where\3 sc T K , L (s,(j),s 2 (j)) corresponds to S sc T jKX for sharpness parameters corresponding to the "j-th" 

10 level in the matrix product, where S sc T KL LP (s,,s 2 ) arguments s, and s 2 on the left-hand side refer to 

1 1 the sharpness parameters a definition level of the smooth feature line and the subscript "LP" refers 

12 to "Limit Pomt," and 

' 0)(K) 1 1 ^ 



'LP 



1 



1 



m{K) + K ' w{K) + K ' m(K) + K '* m{K) + K) 



13 
ti4 



where 



% 

o 
rui 

M 2 

Q 3 



w 



(K) = 



3K 



Sa(K) 



1 15. A method as defined in claim 114 in which the weight vector generator step includes the step 
of generating an approximation for the nmit point weight vector 1 LP using a polynomial 
approximation methodology. 



1 1 16. A method as defined in claim 1 15 in which thevveight vector generator step includes the step 

2 of generating the approximation for the limit point ^eight vector 1 LP in accordance with the 

3 polynomial 



( 1 lp\ * b l0 + b n (s x + s 2 )+b l2 (sf \l)+ b n s i s 2 



4 
5 



in a symmetric case, or the polynomial 



b i0 + + b a s 2 + b^s] + b u s\ + b^sfa 
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7 in an asymmetftp case ("i" otherwise), in which the coefficients b {j are determined by a least squares 

8 methodology ancNthe values of the parameters s, and s 2 are at selected values. 



1 1 17. A method as denned in claim 1 16 in which weight vector generator step includes the step of 

2 selecting values of s, and s 2 in accordance with 



( 



COS 

v V 



N 



,cos 



J+ 



2) 



K 



N 



J J 



m 1 

M 4 



ru 



i 



mi 

M3 



4 

5 



where "N 1 ' is a selected integer, and indices ij=0,...,N-l. 

1 18. A method as defined in claim 1 14 in wnich the weight vector generator step includes the step 
of generating an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

\x - 2~ lJ , y = l LP (j)} , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 



1 1 19. A method as defined in claim 1 18 in which the weightyector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3. 

1 120. A method as defined in claim 1 19 in which the weight vectorVgenerator step includes the step 

2 of generating the approximation for the limit point weight vector weight vector in accordance with 

3 

h? * Z b J l Lp( J ) 
J=0 



3 
4 



where "J" is a predetermined integer and where 
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1 2 1 . A method as defined in claim 9 in which the representation of the feature is defined by a tangent 
vector associated withrthe vertex, the tangent vector being along the smooth feature line, the feature 
representation generator^tep includes the step of determining the tangent vector e c (q) in accordance 
with 



where lc(s l5 s 2 ) is a vector of tangent yector weight values defined by 

/ v r 'AH 




where 



. , that is, the Euclidean norm, and where 



1 C {J) = (04A...,-lA..>fK^ > ,(-s.O")^ 2 0')) 



where two non-zero components of the row vector on the right hand side are a "one" at position 

K\ 

"one" in the row vector, and a "negative one" at position — + \| , and where S sc T K L (s,(j),s 2 (j)) 

corresponds to S scXKX for sharpness parameters corresponding to tn^ "j-th" level in the matrix 
product. 



122. A method as defined in claim 121 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector l c using a polynomial approximation methodology. 
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123. A method as defined in claim 122 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l c in accordance with the 
polynomial 

(lc\ = b i0 (s\s 2 )+ b n (sf - sl)+ b i2 (sl - s 3 2 )+ b ii (s^s 2 - V2) 



in the anti-symmetric case (), or the polynomial 

(/ c ). = b i0 +\s l + b i2 s 2 + b i3 s\ + b^s x s 2 + 



in the non-symmetric case, in which the coefficients b {j are determined by a least squares 
methodology and the values of the parameters s } and s 2 are at selected values. 



124. A method as defined in claim 123 in which weight vector generator step includes the step of 
selecting values of Sj and s 2 in accordance with 



(s x ,s 2 ) = 



( ( 



COS 



,4)* 



N 



,cos 



1 



N 



where "N" is a selected integer, and indices ij=0,...,N-l. 



125. A method as defined in claim 121 in which the weight vector generator step includes the step 
of generating an approximation for the tangent vector weight vector l c using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 
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4 {x= 2 lJ ,y= t)%{J) \ , J=0,...,M and then evaluating this polynomial by extrapolation at the 

5 point x=0. 



1 126. A method as defined irVclaim 125 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3 . 
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127. A method as defined in claim\126 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l c in accordance with 



M 



tV ZVc(^) 



where "J" is a predetermined integer and where\ 

i c (j)(s x ,s 2 ) = 4^) J vV^ W)LP (y)(5 19 5 2 ) 



where vector v c is given by 



2*(0) 2^(1) \ 2n(K-\)^ 
0, cos — — — , cos — — — , . A, cos- 



ii: 



K " 



K ) 



7 
8 



dilation factor d(K) is given by 



d(K) = 



1 



3 1 In 
— + — cos — 
8 4 K 



10 and 
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o 

c,T,K,L,LP 

(j)( Sl ,S 2 ) I = J] S sc,T,K,L { S l (/)» S 2 0)) 

j=J 



with 



where I K+1 is the "K+l" by "K+l "identity matrix, and where 

-135 
120015 




1270 
120015 



h, = 



12192 



K = 



1310X2 
12001: 



128. A method as defined in claim 9 in which the representationof the feature is defined by a tangent 
vector associated with the vertex, the tangent vector being across the smooth feature line, the feature 
representation generator step includes the step of determining the tangent vector e c (q) in accordance 
with 

K 
/=0 
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where l s (s„s 2 ) is a vector of tangent vector weight values defined by 



l s = lim,^ 



Ml 



where ||v|| = v, 2 , that isWe Euclidean norm, where 




L(J) = 



. 240) . . 2n(K- 1)1 A / , v , vx 

0,sin— ^,sin^-,...,sin ■[[ S ML (s,(j),s 2 (j)) , 

' j=j 



K 



K 



where S sc T K tL (Sj(j),s 2 (j)) corresponds to S SC \^ L for sharpness parameters corresponding to the "j-th" 
level in the matrix product. 

129. A method as defined in claim 128 in whicrivthe weight vector generator step includes the step 
of generating the tangent vector weight vector lc using a polynomial approximation methodology. 

1 30. A method as defined in claim 129 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vectc\ weight vector l s in accordance with the 
polynomial 

[h) l = b i0 (s l -s 2 )+b n (s^-sl)+b n (s^-\l)+b n (s^ 2 -s i s 2 2 ) 



in the anti-symmetric case, or the polynomial 

((s), = b i0 + b lA + b i2 S 2 + b i3 S i + b i4 S \ S 2 

b i5 S l + b i6 S \ + b H S l S 2 + b i% S A + b i9 
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in the non-symmetric\case, in which the coefficients b 4j are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



131. A method as defined inVlaim 130 in which weight vector generator step includes the step of 
selecting values of s, and s 2 inWcordance with 




i + - 



N 



,cos 



N 



where "N" is a selected integer, and indicesvij=0,...,N-l. 

132. A method as defined in claim 127 in which the weight vector generator step includes the step 
of generating an approximation for the tangenk vector weight vector l s using an extrapolation 
approximation methodology in relation to an M-iiegree polynomial that interpolates the points 

jx = 2~ 2 > y - l LP {j)} , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 

133. A method as defined in claim 132 in which the weight Vector generator step includes the step 
of performing the extrapolation approximation methodology Wh that M=3. 



134. A method as defined in claim 133 in which the weight vectot generator step includes the step 
of generating the approximation for the limit point weight vector weight vector in accordance with 

J=0 
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4 where "J" is a predetermined integer and where 

,(j){s l9 s 2 ) = d(K) J v s .S KtTfKtLtLP (j)(s lt s 2 ) 



where vector v s is givenNby 



v s = Y\0, Sin 



2^(0) . 2^(1) 



sin- 



2n(K- 1)' 



M7 

0 
08 

m 
ru 
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nj 



(=410 and 
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ru 



11 

12 with 



dilation factor d(K) is given by 




3 1 In 
-+ — cos- 




^ , ic,r,/i:,z,,t/'(0)(' s 'i'' s 2) 



1 4 where I K+ , is the "K+ 1 " by "K+ 1 " identity matrix, and where 
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4*: 

3 ~\ 1 



4*' 



3 

3 
8 



3/ \ 1 \ 



16 



4 
0 



if I = 0, m = 0 

z/ / = 0, m = 1 or L + 1 

z/ / = 0, m = 2,...,L 
or I = 0,m = L+ 2,...,K 

ifl=0,m=K + l,...,2K 

if I = 1, ztz = 0 or 1 
if 1= L+l,m= 2,K, 
K+lor 2K 

ifl=L+\,m=0orL+l 
if 1= L+l,m = L,L+2, 
K+lor K+ L+ 1 

z//= 2,...,L,m= 0 
orl=L+ 2,...,K,m= 0 

• I = m = 2,...,L 
or\l = m = L + 2,...K 

if l\2,...,L,m= I- 1 

or / = 2y m = / + 1 

or/ = 2\,L,m= K+l-l 

or l- 2, m = K + I 

or 1= L+2,\,K,m= I - 1 

or / = Z, + 2, . . . - 1, m = / + 1 

or I = K,m= 1 

or/= I+2,...,/s:,)>z= 1 

or/= L+ 2,...,K, m\ K+ I 
ifl=K+l,...,2K-\,\= 0, 

I- K,l- K+lor\ 
or 1= 2K,m= 0, K, 1 or 2\ 

otherwise 
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where the smooth feature line is defined in connection with the edges between respective points v q ( 1 ) 
and v q (L+l) (L+l ^2K) and vertex v q (0), s, is the parameter associated with the edge between point 
v q ( 1 ) and vertex v q (0), s^s the parameter associated with the edge between point v q (L+ 1 ) and vertex 



If ^ 
v q (0), and s 3 = -(s x + s 2 



136. A method as defined in claiA 135 in which the representation of the feature is defined by at 
least one limit point associated with tfte vertex, the feature representation generator step includes the 
step of determining a position a(q) of tne limit point in accordance with 



where l LP (s 1? s 2 ) is a vector of limit point weight vaKies defined by 




where 



Jd A . 



y=oo 



where S sc Q XL (s,(j),s 2 (j)) corresponds to S sc Q ^ L for sharpness parameters corresponding to the "j-th" 
level in the matrix product, where S^q ^ l >LP (s„s 2 ) arguments s, and s 2 on the left-hand side refer to 
the sharpness parameters a definition level of the smooth feature line and\the subscript "LP" refers 
to "Limit Point," and 



LP 



= Ar^+s)^ 2 ' 4 '-' 4 ' 1 '"" 1 ) 
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137. A method as defined in claim 136 in which the weight vector generator step includes the step 
of generating an approximation for the limit point weight vector 1 LP using a polynomial 
approximation methodology. 

138. A method as defined in claim 137 in which the weight vector generator step includes the step 
of generating the approximation for the limit point weight vector 1 LP in accordance with the 
polynomial 



* Vio + b n (s t + s 2 ) + b n (sf + j 2 2 ) + b i3 s x s 2 



in a symmetric case, or the polynomial 




* b i0 + % + b i2 s 2 + b i3 s 2 + b iA s x s 2 + b i5 s 2 2 



in an asymmetric case, in which the coefficients^ are determined by a least squares methodology 
and the values of the parameters s, and s 2 are at selected values. 

139. A method as defined in claim 138 in which weighj vector generator step includes the step of 
selecting values of s x and s 2 in accordance with 



cos 

V A 



where "N" is a selected integer, and indices ij=0,...,N-l. 
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140. A method ak defined in claim 134 in which the weight vector generator step includes the step 
of generating an approximation for the limit point weight vector 1 LP using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = 2~ 2 , y = l LF {J}^ , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 

141. A method as defined in claim 140 in which the weight vector generator step includes the step 
of performing the extrapolation approximation methodology such that M=3. 



142. A method as defined in claim 14l\n which the weight vector generator step includes the step 
of generating the approxiation for the limit point weight vector weight vector in accordance with 

3 



/ 



LP 



b.Uj) 



where "J" is a predetermined integer and where 

(l LP (j)(s it s 2 )) m = (^.AriyU)^,,^)) 



where 



u \ 
S,c,Q,K,L,Lp(j){s\>S 2 ) - [I Ssc,Q,K,L{s\(As 2 (j)) 



with 



} sc,Q,K s L,LP 



(0)(s lt s 2 ) := I 



2K+\ 
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1270 
1 " 120015 




h, = 



K = 



-12192 
120015 



131072 
120015 
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143. A method as defined in claim 135 in which the representation of the feature is defined by a 
tangent vector associated with the verteV, the tangent vector being along the smooth feature line, the 
feature representation generator step includes the step of determining the tangent vector e c (q) in 
accordance with 

aK 

e c{<l) = AM*!^)),^') 



6 where l c (s,,s 2 ) is a vector of tangent vector weight values defined by 

l c (s l9 S 2 ) = 4^)^V c -5 tt> A^(^00^200) 



8 where 



jp \ . 



-121- 



MENT-062 



and vector v\is defined as 



2;r(i-l) 



///'= \,...,K 



Mi-K-l) 2n{i-K) 

+ cos — if i = K+ l,...,2K 



where 



A K = 1 + 



{f ) + C °fe) J 2 ( 9+C ° S f) 



and where dilation factor d(K) is given 




144. A method as defined in claim 143 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector l c using a polynomial approximation methodology. 

145. A method as defined in claim 144 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vector l c in accordance with the 
polynomial 
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in the anti-S} 
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\etric case, or the polynomial 

( l C \ * b iO + Vl + */2*2 + + + 

*«5*2 + */6 J ? + b a S l S 2 + + *i9 S 2 



in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters s, and are at selected values. 
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146. A method as defined in claim 145 in which weight vector generator step includes the step of 
selecting values of s, and s 2 in accordance with 



,cos 



( f 

V 



where "N" is a selected integer, and indices ij^O v ..,N-l. 

147. A method as defined in claim 143 in which tnfe weight vector generator step includes the step 
of generating an approximation for the tangent vefetor weight vector l c using an extrapolation 
approximation methodology in relation to an M-degi^ee polynomial that interpolates the points 

jjc = I' 1 ' ,y - l LP (j)} , J=0,...,M and then evaluating this polynomial by extrapolation at the 
point x=0. 



1 148. A method as defined in claim 1 47 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=3. 

1 149. A method as defined in claim 148 in which the weight vector generator step includes the step 

2 of generating the approximation for the tangent vector weight vector L in accordance with 
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h = 



1270 
120015 



b, = 



-12192 
120015 




131072 
3 " 120015 



150. A method as defined in claim 135 inVhich the representation of the feature is defined by a 
tangent vector associated with the vertex, the tangent vector being across the smooth feature line, 
the feature representation generator step includes^he step of determining the tangent vector e c (q) in 
accordance with 

2K 



i=0 



where l c (s„s 2 ) is a vector of tangent vector weight values denned by 



where 



S S c,Q,K,L,Lp{si,S 2 ) = [] Ssc,Q,K,L{si{j)>S 2 ty) 

j=co 
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and vectorV. is defined as 



if i=0 
if i = l,...,K 

. Mi-K-l) . 2n{i-K) 
\sin — + sin if i = K+ l,...,2K 



where 




A K = 1 + c 



and where dilation factor d(K) is given by 



d(K) = 




151. A method as defined in claim 150 in which the weight vector generator step includes the step 
of generating the tangent vector weight vector l c using a polynomial approximation methodology. 

152. A method as defined in claim 151 in which the weight vector generator step includes the step 
of generating the approximation for the tangent vector weight vect^ l s in accordance with the 
polynomial 
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6 
7 
8 



in the anti-symmetric case, or the polynomial 

{ l s ), = K + b n s x + b i2 s 2 + b i3 s\ + b«s x s 2 + 

K S l + b i6 S l + + b a s A + b i9 S : 



in the non-symmetric case, in which the coefficients by are determined by a least squares 
methodology and the values of the parameters s, and s 2 are at selected values. 



^fl 153. A method as defined in claim. 152 in which weight vector generator step includes the step of 



0 

Q2 selecting values of s, and s 2 in accordance with 

f \ ( 



m 



[s Xi s 2 ) = 



COS 



r 



N 



,cos 



N 



J J 



a. 



a 



4 where "N" is a selected integer, and indices i j=0,...,l^-l . 

! y 



1 

2 
3 

4 

5 



154. A method as defined in claim 150 in which the weight vector generator step includes the step 
of generating an approximation for the tangent vector weight vector l s using an extrapolation 
approximation methodology in relation to an M-degree polynomial that interpolates the points 

jx = 2" 2 , y = l LF (j)} , J=0,...,M and then evaluating this pWnomial by extrapolation at the 
point x=0. 



1 155. A method as defined in claim 154 in which the weight vector generator step includes the step 

2 of performing the extrapolation approximation methodology such that M=S 



1 156. A method as defined in claim 155 in which the weight vector generator step includes the step 

2 of generating the approximation for the limit point weight vector weight vector uraccordance with 
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